On well-rounded sublattices of the hexagonal lattice
نویسندگان
چکیده
We produce an explicit parameterization of well-rounded sublattices of the hexagonal lattice in the plane, splitting them into similarity classes. We use this parameterization to study the number, the greatest minimal norm, and the highest signal-to-noise ratio of well-rounded sublattices of the hexagonal lattice of a fixed index. This investigation parallels earlier work by Bernstein, Sloane, and Wright where similar questions were addressed on the space of all sublattices of the hexagonal lattice. Our restriction is motivated by the importance of well-rounded lattices for discrete optimization problems. Finally, we also discuss the existence of a natural combinatorial structure on the set of similarity classes of well-rounded sublattices of the hexagonal lattice, induced by the action of a certain matrix monoid.
منابع مشابه
On Similarity Classes of Well-rounded Sublattices of Z
A lattice is called well-rounded if its minimal vectors span the corresponding Euclidean space. In this paper we study the similarity classes of well-rounded sublattices of Z2. We relate the set of all such similarity classes to a subset of primitive Pythagorean triples, and prove that it has the structure of a noncommutative infinitely generated monoid. We discuss the structure of a given simi...
متن کاملClaremont Reu Abstract of L. Fukshansky’s Group: on Well-rounded Sublattices of the Hexagonal Lattice
Kepler’s Conjecture, recently proved by T. Hales, states that the densest packing of spheres in 3-space has spheres centered along the face-centered cubic (fcc) lattice. A lattice is a free Z-module formed by taking the span of a collection of linearly independent vectors in R over the integers. The two-dimensional analogue of Kepler’s Conjecture, proved by L. F. Toth in 1940, states that the d...
متن کاملar X iv : 1 21 0 . 05 71 v 1 [ m at h . M G ] 1 O ct 2 01 2 Well - rounded sublattices and coincidence site lattices
A lattice is called well-rounded, if its lattice vectors of minimal length span the ambient space. We show that there are interesting connections between the existence of well-rounded sublattices and coincidence site lattices (CSLs). Furthermore, we count the number of well-rounded sublattices for several planar lattices and give their asymptotic behaviour.
متن کاملWell-Rounded Zeta-Function of Planar Arithmetic Lattices
We investigate the properties of the zeta-function of well-rounded sublattices of a fixed arithmetic lattice in the plane. In particular, we show that this function has abscissa of convergence at s = 1 with a real pole of order 2, improving upon a result of [11]. We use this result to show that the number of well-rounded sublattices of a planar arithmetic lattice of index less or equal N is O(N...
متن کاملOn Distribution of Well - Rounded Sublattices
A lattice is called well-rounded if its minimal vectors span the corresponding Euclidean space. In this paper we completely describe well-rounded full-rank sublattices of Z 2 , as well as their determinant and minima sets. We show that the determinant set has positive density, deriving an explicit lower bound for it, while the minima set has density 0. We also produce formulas for the number of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 310 شماره
صفحات -
تاریخ انتشار 2010